Topological relations between separating circles
نویسندگان
چکیده
منابع مشابه
Topological Relations between Discrete Regions
Topological reasoning is important for speeding up spatial queries, e.g. in GIS or in AI (robotics). While topological relations between spatial objects in the vector model (I R 2) are investigated thoroughly, we run into inconsistencies in the raster model (Z Z 2). But instead of reducing our requirements in case of reasoning in raster images we change from simple raster to a cellular decompos...
متن کاملTopological Relations between Convex Regions
Topological relations between spatial objects are the most important kind of qualitative spatial information. Dozens of relation models have been proposed in the past two decades. These models usually make a small number of distinctions and therefore can only cope with spatial information at a fixed granularity of spatial knowledge. In this paper, we propose a topological relation model in whic...
متن کاملTOPOLOGICAL SIMILARITY OF L-RELATIONS
$L$-fuzzy rough sets are extensions of the classical rough sets by relaxing theequivalence relations to $L$-relations. The topological structures induced by$L$-fuzzy rough sets have opened up the way for applications of topological factsand methods in granular computing. In this paper, we firstly prove thateach arbitrary $L$-relation can generate an Alexandrov $L$-topology.Based on this fact, w...
متن کاملConceptual Neighborhoods of Topological Relations Between Lines
Conceptual neighborhood graphs capture the similarity among qualitative relations. This paper derives the graphs for the thirty-three topological relations between two crisp, undirected lines and for the seventy-seven topological relations between two lines with uncertain boundaries. The analysis of the graphs shows that the normalized node degrees increases, from the crisp to the broad-boundar...
متن کاملTopological Relations between Objects Are Categorically Coded
How do individuals compare images-for example, two graphs or diagrams-to identify differences between them? We argue that categorical relations between objects play a critical role. These relations divide continuous space into discrete categories, such as "above" and "below," or "containing" and "overlapping," which are remembered and compared more easily than precise metric values. These relat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2013
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.08.039